resources by providing the start time for the first of said activities of the first of said 
orders, and determining said start time for each of said orders that consumes said 
materials using said data of temporal constraints between activities; 
supplying the necessary quantity of said materials to each of said manufacturing 
resources in said manufacturing sequence at said determined times based on said 
determined time and quantity for said materials for respective ones of said manufacturing 
resources. r7 

25. (amended) The method of claim and further comprising the step of adjusting said 

start time for one of said activities based on the unavailability of a particular one of said 

manufacturing resources, and re-calculating the time at which materials need be supplied 

to each of said manufacturing resources based on said adjusted start time. 

^ yf. (amended) The method of claim ^ wherein said data structure further comprises 

input nodes representing materials consumed by an order and output nodes representing 

materials created by an order. ^ 
.A 7 

^ (amended) The method of claim and further comprising the step of determining a 
bill of rnaterials for an output material by identifying all of the input nodes corresponding 
to the output node for said material. j ] 
* (amended) The method of claim ^ and further comprising the step of determining all 
orders for a specific material and storing said orders in a database of order information. 
30. (amended) A method for monitoring the use of resources and materials in a 
manufacturing sequence, comprisimg the steps of: 
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storing data representing saifl manufacturing sequence in a data structure 
said data structure comprisingi one or more orders representing one or more materials 
being consumed and/or dreated in said manufacturing sequence, said orders being 
linked such that the ordervthat consumes a material follows the order that creates 
the respective material in ^id manufacturing sequence, 

each of said orders comprising one or more activities representing materials being 
processed by manufacturingVesources, said activities being linked chronologically 
w^ithin each order, said link between activities further comprising data representing 
temporal constraints between said activities, and temporal constraints between 
activities in different orders in aaid manufacturing sequence ; and 
determining based on a start tim^ for a first of the orders whether a specific 
resource is in use at any given tinie during said manufacturing sequence. 

The method of claim and further comprising the step of determining a time 

and duration for all of said activities directed to a particular one of said manufacturing 

resources. 

^ The method of claim and further comprising the step of chronologically 
storing in a database table all activities scheduled to take place in said manufacturing 
sequence, said storing performed using said data representing temporal constraints 
between order. 

^ The method of claim and further comprising the step of determining the 
availability of one or more of said manufacturing resources for uses other than said 
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manufacturing sequence by calculating said availability based on said information about 
temporal constraints between said order for a given manufacturing supply chain. 

The method of claim yS, and further comprising the step of determining all of 
said order for a particular one of said materials and determining the quantity of said 
material that is needed for respective ones of said manufacturing resources. 



Please add the following new claims. 




35. A method for facilitating the dynamic allocation of manufacturing resources 
and materials in a manufacturing sequence, comprising the steps of: 

storing data for said manufacturing sequence in a data structure, said stored data 
structure comprising one or more orders representing one or more materials being 
consumed and/or created in said manufacturing sequence, said orders being linked such 
that the order that consumes a material fallows the order that creates said material in said 
manufacturing sequence, each of said orders comprising one or more activities 
representing materials being processed by said manufacturing resources, said activities 
being linked chronologically within each order, said link between activities further 
comprising data of temporal constraints between said activities; and 

determining a start time for a first activity of said manufacturing sequence and 
using said data of temporal constraints in said data structure to determine start times for 
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all of said activities that are performed on a particular one of said manufacturing 
resources. \ 

36. The method of claim 21, wherein said data structure further comprises data 
representing temporal comtraints between said activities in different orders in said 
manufacturing sequence, \ 

37. The method of claim 21, and further comprising 

adjusting said start time for one or more of said activities in said manufacturing 
sequence; and \ 

using said data structure tip dynamically re-calculate said start times for one or 
more of said activities on subsequent ones of said manufacturing resources. 

38. The method of claim 2 1 , and further comprising 

optimizing the use of said manufacturing resources in real time by dynamically 
allocating certain of said manufacturing resources to other uses based on the calculated 
availability of said manufacturing resources in said manufacturing sequence. 

39. A system for supply chain planning, said system comprising means for storing 
data and a data structure stored on said means for storing so that an application program 
can access data therein, said stored data strucmre comprising: 
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a plurality of orders stored in the means for storing, each order comprising: 

a) one or more acftivities each representing a working step that is indivisible 
from a production planning peikpective, and each being linked to a reference to all 
immediately preceding activities; 

b) one or more input interface nodes each representing a material 
consumed by said order, each inp^t interface node being linked to all activities that 
consume said material; and 

c) one or more outpiit interface nodes each representing a material created 
by said order, each output interface npde being linked to all activities that create said 
material; and 

one of said orders being a first order, each output interface node of said first 
order being linked to a respective input interface node of each of the other of said orders 
subsequent to said first order that are scheduled to consume the material associated with 
said output interface node of said first order. 

/O. The system of claim wherein said reference to all immediately preceding 
activities each have attributes, said attributes including a minimum and a maximum time 
interval between the linked activities and a type of temporal constraint. 
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jfi. The system of claim wherein each activity has at least four attributes, said 
attributes including a start time, a finish time, a reference to the resource on which the 
activity is currently scheduled, and a reference to a list of one or more alternative 



resources. 



I ^ The system of claim wherein each input interface node contains data 
identifying a required material, a required quantity, a time at which said required material 
is required, and any shortage of said required material, said shortage being defined as a 
difference between the required quantity and the quantity of said required material that is 
delivered by other orders or stock, each output interface node containing data identifying 
a created material, a created quantity, a time at which said created material is created, and 
any surplus of said created material, said surplus defined as a difference between the 
created quantity and the quantity of said created material that is not yet delivered to other 
orders. 

43. The system of claim 39\ wherein each order has a pre-assigned order number, 
said data structure further comprisii^ ^database table having an entry for each pre- 
assigned order number matched to a cofrecponding object identity, which is a reference 
to the respective order. 
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44. The system of claim 43, wherein said database table is stored in memory 
which includes a RAM buffer! 

45. The system of clainl43, wherein when an order comprises a plurality of said 
activities therein, two or more of said activities together constituting an operation, each 
operation having a pre-assigned operation number, said data structure further comprising 
a database table having an entry storing each object identity and pre-assigned operation 
number matched to the earliest activity of the respective operation. 

^ 46. The system of claim wherein each material has a pre-assigned material 
number, said data structure further comprising a database table having an entry for each 
pre-assigned material number matched to a reference to at least one input interface node 
at which the respective material is consumed, and an entry for each pre-assigned material 
number matched to a reference to at least one output interface node at which the 
respective material is created. 

j/l . The system of claim ^^wherein said database table further comprises data 
identifying each material, said data identifying at least one of plant, storage location, and 
batch. 
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The system of claim ]/9, wherein each resource has a pre-assigned resource 
number, said data structure further comprising a database table having an entry for each 
pre-assigned resource number matched to a chronological sequence of activities 
scheduled on the respective resource. 

1^ 

The system of claim ^ wherein one of said at least one order has k output 
interface nodes, representing an order producing k different materials. 

The system of claim 3^ wherein a plurality of activities are grouped to form 
an operation, and wherein the first activity of said operation represents a set up for 
production, and wherein the successive activities of said operation each represents steps 
in production. 

5 1 . A data structure stored^so as to be accessed by an application program for 
supply chain planning in a data processing system, comprising: 

at least one order, each of said\t least one order having at least one of: 

. , \ 

a) one or more input interface nodes; 

\ 

wherein each mput mterface node represents a material consumed by said order; 
and \ 
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b) one or more Output interface nodes; 

wherein each outputVnterface node represents a material created by said order; 

wherein each output interface node of a first order is Unked to a reference to the 
respective input interface node oYeach subsequent order scheduled to consume the 
material associated with said outpu^ interface node of said first order. 

The system of claim f\, said plurality of orders including n orders and one 
subsequent order, each output interface node of said n orders being linked to a respective 
input interface node of said one subsequent order such that said one subsequent order 
consuming the materials supplied by said n orders. 

jZ. The system of claim said plurality of orders including a first order and m 
subsequent orders, each input interface node of said m subsequent orders being linked to 
a respective input interface node of said first order such that said first order supplies the 
material demands of said m subsequent orders. 

^ ^ The system of clairn^^ wherein each input interface node contains 
information regarding a required material, required quantity, the time at which said 
required material is required, and any shortage of said required material, said shortage 
defined as the difference between the required quantity and the quantity of said required 
material that is delivered by other orders or stock, and wherein each output interface node 
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contains information regarding a created material, created quantity, the time at which said 
created material is created, and any surplus of said created material, said surplus defined 
as the difference between the created quantity and the quantity of said created material 
that is not yet delivered to other orders. 



assigned order number, said data structure further comprising a database table having an 
entry for each pre-assigned order number matched to its object identity, which is a 
reference to the respective order. 



number, said data structure further comprising a database table having an entry for each 
pre-assigned material number matched to a reference to at least one input interface node 
at which the respective material is consumed, and an entry for each pre-assigned material 
number matched to a reference to at least one output interface node at which the 
respective material is created. 



identifying information for each material including at least one of plant, storage location, 
and batch. 




. The system of claim 5^, wherein each of said at least one order has a pre- 
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58. A system for supply chain planning, said system comprising means for 
storing data and a data structure stored on said means for storing so that an appUcation 
program can access data therein, said stored data structure comprising: 

a plurahty of orders each representing at least one activity, 

each activity representing a working step that is indivisible from a production 
planning perspective; \ 

each activity being linked Jtp a reference to all immediately subsequent activities; 
and {\y 

each of said at least one activity being linked to a reference to all immediately 
preceding activities; \ 

said reference to all immediately preceding activities and said references to all 
immediately subsequent activities each have at least two attributes, said attributes 
including a minimum and a maximum rime interval between activities and a type of 
temporal constraint. \ 
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f. 



K^/ ^^ 59. A^ystem for supply chain planning, said system comprising means for 
storing data and\a data structure stored on said means for storing so that an application 
program can access data therein, said stored data structure comprising: 

a plurality 6f orders each representing at least one activity; 

each activity^epresenting a working step that is indivisible from a production 
planning perspective;^ 

each activity beiVig linked to a reference to all immediately subsequent activities; 

each activity being^ linked to a reference to all immediately preceding activities; 

and 

each order having a pAe-assigned order number, said data structure further 
comprising a database table having an entry for each pre-assigned order number matched 
to an object identity, which is a Reference to the respective order. 

60. The system of claim 59 wherein a plurality of said activities within one of the 
orders constitutes an operation, and wnerein each operation has a pre-assigned operation 
number, said data structure further cornm^sing a database table having an entry for each 
object identity and pre-assigned operatioij number matched to the earliest activity of the 
respective operation. 
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